let arr = [3,2,6,1,7,3,8]

function fastSort(arr){
    if(arr.length <= 1){
        return arr
    }
    let left = [],
        right = []
    for(let j=1;j<arr.length;j++){
        if(arr[j] >= arr[0]){
            right.push(arr[j])
        }else{
            left.push(arr[j])
        }
    }
    return fastSort(left).concat(arr[0],fastSort(right))
}
console.log(fastSort(arr))

/*
时间复杂度 O(nlogn)
最大      O(n^2)
最小      O(nlogn)
不稳定
空间复杂度 O(nlogn)
*/